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CLAIMS 

What is claimed is: 

1 . A method of determining a shortest path between a source node and a 
destination node in an optical network having plural network nodes 
interconnected with optical transmission links, the method comprising: 

representing the network as a uni-directional graph G = <V, E> with V 
defining a set of network nodes and E defining a set of uni-directional optical 
transmission links; 

transforming the graph G to a wavelength graph G' = <V, F> with V 
defining a set of electronic nodes and optical channel nodes corresponding to the 
network nodes in set V and with E' defining a set of internal links and optical 
channel links, the optical channel links corresponding to the optical transmission 
links in set E; and 

applying a single-source shortest path algorithm to the graph G f to 
determine a shortest path corresponding to an optimal path on graph G. 

2. The method of Claim 1 wherein transforming comprises: 

assigning an electronic node to each network node, the electronic node 
representing an electronic switching fabric interconnecting optical-electrical- 
optical (OEO) transmitters and receivers of the network node; 

assigning optical channel nodes to each network node, each optical 
channel node representing an optical cross-connect for an optical channel 
available at the network node; 

for each network node, assigning an internal link from the electronic 
node to each optical channel node if an associated OEO transmitter is available 
for the corresponding optical channel and assigning an internal link to the 
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electronic node from each optical channel node if an associated OEO receiver is 
available for the corresponding optical channel; 

for each optical transmission link, assigning an optical channel link 
between a pair of optical channel nodes of corresponding network nodes if the 
5 corresponding optical channel is available on the associated optical transmission 

link; and 

assigning costs to the internal links and the optical channel links. 

3. The method of Claim 2 wherein the costs assigned to the internal links are 
related to OEO conversion costs. 



1 0 4. The method of Claim 2 wherein the costs assigned to the optical channel links 
are related to costs of the corresponding optical transmission links. 

5. The method of Claim 1 wherein applying the single-source shortest path 
algorithm includes applying Dijkstra f s algorithm. 

6. A method of determining an optimal path between a source node and a 
15 destination node in an optical network having plural network nodes 

interconnected with optical transmission links, the method comprising: 

assigning an electronic node to each network node, the electronic node 
representing an electronic switching fabric interconnecting optical-electrical- 
optical (OEO) transmitters and receivers of the network node; 

20 assigning optical channel nodes to each network node, each optical 

channel node representing an optical cross-connect for an optical channel 
available at the network node; 

for each network node, assigning an internal link from the electronic 
node to each optical channel node if an associated OEO transmitter is available 

25 for the corresponding optical channel and assigning an internal link to the 
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electronic node from each optical channel node if an associated OEO receiver is 
available for the corresponding optical channel; 

for each optical transmission link, assigning an optical channel link 
between a pair of optical channel nodes of corresponding network nodes if the 
corresponding optical channel is available on the associated optical transmission 
link; 

assigning costs to the internal links and the optical channel links; and 
selecting an optimal path by applying a single-source shortest path 
algorithm. 

The method of Claim 6 wherein the costs assigned to the internal links are 
related to OEO conversion costs. 

The method of Claim 6 wherein the costs assigned to the optical channel links 
are related to costs of the corresponding optical transmission links. 

Apparatus for a node in a network having plural nodes interconnected with 
optical transmission links, the apparatus comprising: 
a processor; 

a memory connected to the processor; and 

a computer program, in the memory, for determining an optimal path 
between a source node and a destination node in the network, which: 

represents the network as a uni-directional graph G = <V, E> 
with V defining a set of network nodes and E defining a set of uni-directional 
optical transmission links; 

transforms the graph G to a wavelength graph G ! = <V f , E'> with 
V defining a set of electronic nodes and optical channel nodes corresponding to 
the network nodes in set V and with E' defining a set of internal links and optical 
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channel links, the optical channel links corresponding to the optical transmission 
links in set E; and 

applies a single-source shortest path algorithm to the graph G f to 
determine a shortest path corresponding to an optimal path on graph G. 

5 1 0. The apparatus of Claim 9 wherein transforming comprises: 

assigning an electronic node to each network node, the electronic node 
representing an electronic switching fabric interconnecting optical-electrical- 
optical (OEO) transmitters and receivers of the network node; 

assigning optical channel nodes to each network node, each optical 
10 channel node representing an optical cross-connect for an optical channel 

available at the network node; 

for each network node, assigning an internal link from the electronic 
node to each optical channel node if an associated OEO transmitter is available 
for the corresponding optical channel and assigning an internal link to the 
15 electronic node from each optical channel node if an associated OEO receiver is 

available for the corresponding optical channel; 

for each optical transmission link, assigning an optical channel link 
between a pair of optical channel nodes of corresponding network nodes if the 
corresponding optical channel is available on the associated optical transmission 
20 link; and 

assigning costs to the internal links and the optical channel links. 

1 1 . The apparatus of Claim 10 wherein the costs assigned to the internal links are 
related to OEO conversion costs. 



25 12. The apparatus of Claim 10 wherein the costs assigned to the optical channel 
links are related to costs of the corresponding optical transmission links. 
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A computer program product for determining an optimal path between a source 
node and a destination node in an optical network having plural network nodes 
interconnected with optical transmission links, the computer program product 
comprising a computer usable medium having computer readable code thereon, 
including program code which: 

assigns an electronic node to each network node, the electronic node 
representing an electronic switching fabric interconnecting optical-electrical- 
optical (OEO) transmitters and receivers of the network node; 

assigns optical channel nodes to each network node, each optical channel 
node representing an optical cross-connect for an optical channel available at the 
network node; 

assigns an internal link from the electronic node to each optical channel 
node if an associated OEO transmitter is available for the corresponding optical 
channel and assigning an internal link to the electronic node from each optical 
channel node if an associated OEO receiver is available for the corresponding 
optical channel; 

assigns an optical channel link between a pair of optical channel nodes of 
corresponding network nodes if the corresponding optical channel is available 
on the associated optical transmission link; 

assigns costs to the internal links and the optical channel links; and 
selects an optimal path by applying a single-source shortest path 
algorithm. 
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A computer data signal comprising a code segment for determining an optimal 
path between a source node and a destination node in an optical network having 
plural network nodes interconnected with optical transmission links, the 
computer data signal including instructions to: 

assign an electronic node to each network node, the electronic node 
representing an electronic switching fabric interconnecting optical-electrical- 
optical (OEO) transmitters and receivers of the network node; 

assign optical channel nodes to each network node, each optical channel 
node representing an optical cross-connect for an optical channel available at the 
network node; 

assign an internal link from the electronic node to each optical channel 
node if an associated OEO transmitter is available for the corresponding optical 
channel and assigning an internal link to the electronic node from each optical 
channel node if an associated OEO receiver is available for the corresponding 
optical channel; 

assign an optical channel link between a pair of optical channel nodes of 
corresponding network nodes if the corresponding optical channel is available 
on the associated optical transmission link; 

assign costs to the internal links and the optical channel links; and 
select an optimal path by applying a single-source shortest path 
algorithm. 



